Global Escape in Multiparty Sessions

نویسندگان

  • Sara Capecchi
  • Elena Giachino
  • Nobuko Yoshida
چکیده

This paper proposes a global escape mechanism which can handle unexpected or unwanted conditions changing the default execution of distributed communicational flows, preserving compatibility of the multiparty conversations. Our escape is realised by a collection of asynchronous local exceptions which can be thrown at any stage of the communication and to any subsets of participants in a multiparty session. This flexibility enables to model complex exceptions such as criss-crossing global interactions and fault tolerance for distributed cooperating threads. Guided by multiparty session types, our semantics automatically provides an efficient termination algorithm for global escapes with low complexity of exception messages. Digital Object Identifier 10.4230/LIPIcs.FSTTCS.2010.338

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Global Progress in Dynamically Interleaved Multiparty Sessions

A multiparty session forms a unit of structured interactions among many participants which follow a prescribed scenario specified as a global type signature. This paper develops, besides a more traditional communication type system, a novel static interaction type system for global progress in dynamically interleaved multiparty sessions.

متن کامل

Global progress for dynamically interleaved multiparty sessions

A multiparty session forms a unit of structured interactions among many participants which follow a prescribed scenario specified as a global type signature. When a distributed protocol is engaged in two or more specifications simultaneously, sessions following distinct global types can be interleaved and can interfere at runtime also through the channel delegation operation. Previous work on m...

متن کامل

Global Progress and its Inference for Dynamically Interleaved Multiparty Sessions

A multiparty session forms a unit of structured interactions among many participants which follow a prescribed scenario specified as a global type signature. When a distributed protocol is engaged in two or more specifications simultaneously, each session following a distinct global type can be interleaved and can interfere at runtime (through the channel delegation operation). High-level sessi...

متن کامل

Reversible Multiparty Sessions with Checkpoints

Reversible interactions model different scenarios, like biochemical systems and human as well as automatic negotiations. We abstract interactions via multiparty sessions enriched with named checkpoints. Computations can either go forward or roll back to some checkpoints, where possibly different choices may be taken. In this way communications can be undone and different conversations may be tr...

متن کامل

Inference of Global Progress Properties for Dynamically Interleaved Multiparty Sessions

A multiparty session forms a unit of structured interactions among several processes which follow a specified protocol described as a global type. Well-known communication-oriented type systems guarantee communication safety and progress within single sessions, but do not take into account the dependencies arising from the interleaving of simultaneously active sessions and from session delegati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Mathematical Structures in Computer Science

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2010